Hadamard matrices of order 764 exist

نویسنده

  • Dragomir Z. Dokovic
چکیده

Two Hadamard matrices of order 764 of Goethals– Seidel type are constructed. Recall that a Hadamard matrix of order m is a {±1}-matrix A of size m × m such that AA T = mI m , where T denotes the transpose and I m the identity matrix. We refer the reader to one of [2, 4] for the survey of known results about Hadamard matrices. In our previous note [1], written about 13 years ago, we listed 17 integers n ≤ 500 for which no Hadamard matrix of order 4n was known at that time. Two of these integers were removed in that note and the smallest one, n = 107, was removed recently by Kharaghani and Tayfeh-Rezaie [3]. Among the remaining 14 integers n only four are less than 1000. The problem of existence of Hadamard matrices of these four orders, namely 668, 716, 764 and 892, has been singled out as Research Problem 7 in the recent book [2] by Kathy Horadam. In this note we shall remove the integer 764 from the mentioned list by constructing two examples of Hadamard matrices of Goethals–Seidel type of that order. (We have constructed a bunch of examples but we shall present only two of them.) Consequently, the revised list now

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Product of Four Hadamard Matrices

We prove that if there exist Hadamard matrices of order 4m, 4n, 4p, 4q then there exists an Hadamard matrix of order 16mnpq. This improves and extends the known result of Agayan that there exists an Hadamard matrix of order 8mn if there exist Hadamard matrices of order 4m and 4n.

متن کامل

Product of Four Hadamard Matrices

We prove that if there exist Hadamard matrices of order 4m, 4n, 4p, and 4q then there exists an Hadamard matrix of order 16mnpq. This improves and extends the known result of Agayan that there exists a Hadamard matrix of order 8mn if there exist Hadamard matrices of order 4m and 4n. Disciplines Physical Sciences and Mathematics Publication Details R. Craigen, Jennifer Seberry and Xian-Mo Zhang,...

متن کامل

Existence of SBIBD(4k2, 2k2±k, k2±k) and Hadamard matrices with maximal excess

It is shown that SBIED(4k 2 , 2Jc 2 ± k, P ± k) and Hadamard matrices with maximal excess exist for qs,q {q:q 1 (mod 4) is a prime power}, + 1, g the length of a Golay sequence}. There a proper n dimensional Hadamard matrix of order (4k2)n. Regular symmetric Hadamard matrices with constant diagonal are obtained for orders 4k2 whenever complete regular 4-sets of regular matrices of order k 2 exist.

متن کامل

Regular sets of matrices and applications

Suppose A 1 ; ; A s are (1;?1) matrices of order m satisfying (4) Call A 1 ; ;A s a regular s-set of matrices of order m if (1), (2), (3) are satissed and a regular s-set of regular matrices if (4) is also satissed, these matrices were rst discovered by J. Seberry and A. L. Whiteman in \New Hadamard matrices and conference matrices obtained via Mathon's construction", Graphs and Combinatorics, ...

متن کامل

Hadamard Matrices of Order 28m, 36m and 44m

We show that if four suitable matrices of order m exist then there are Hadamard matrices of order 28 m, 36 m, and 44 m. In particular we show that Hadamard matrices of orders 14(q + 1), 18(q + 1), and 22(q + 1) exist when q is a prime power and q = l(mod 4). Also we show that if n is the order of a conference matrix there is an Hadamard matrix of order 4mn. As a consequence there are Hadamard m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Combinatorica

دوره 28  شماره 

صفحات  -

تاریخ انتشار 2008